package com.itheima.test1;

public class Test2 {
    public static void main(String[] args) {
        //需求：找质数
        // 判断101~200之间有多少个素数，并输出所有素数
        //分析：
        //思路一：2~i-1
        ////思路二：2~平方根
        //定义一个变量count，记录质数的个数
        int count = 0;
        for(int i = 101; i <= 200; i++){
            //判断i是否为一个质数
            boolean flag = true;
            for(int j = 2; j < i; j++){
                if(i % j == 0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.println("当前数字" + i + "是质数");
                count++;
            }
        }
        System.out.println("101~200之间有" + count + "个质数");
    }
}
